ON THE IDEALS OF SECANT VARIETIES OF SEGRE VARIETIES 
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Abstract. We establish basic techniques for studying the ideals of secant varieties of Segre 
varieties. We solve a conjecture of Garcia, Stillman and Sturmfels on the generators of the ideal 
of the first secant variety in the case of three factors and solve the conjecture set-theoretically 
for an arbitrary number of factors. We determine the low degree components of the ideals of 
secant varieties of small dimension in a few cases. 

1. Introduction 

Let C be a projective variety. Define ar{X), the variety of secant 's to X by 

where ^x-i_,...,xr C denotes the hnear space spanned by xi, (usuahy a P''^-'^). 

Given X C TV and p G PF define the essential X-rank of p (or essential rank of p \i X is 
understood) to be the smallest r such that p G ar{X). (The essential rank is often called the 
border rank in the computational complexity literature.) Similarly define the rank of p to be the 
smallest r such that there exist r points on X, xi, ...,Xr such that p G Txi,...,Xr- The essential 
rank can be smaller than the rank, this phenomenon occurs already for X = V3{F^), the cubic 
curve, where the essential rank of any point is at most two, but the rank of points on a tangent 
line to X (but not on X) is three. 

Given vector spaces Ai, A^, one can form the Segre product X = Seg{¥Ai x • • • x PA^) C 
P(yli (g) • • • ®Ak). When k = 2, the Segre product is just the projectivization of the space of 
rank one elements (matrices) in ^i(8)^2- In this paper we study the ideals of the varieties 
crp(X). The case k = 3 is important in the study of computational complexity as explained 
below. Many cases are important in the study of Bayesian networks, as explained in jHI- After 
presenting some background information in §2, we establish basic techniques for studying the 
problem for an arbitrary rational homogeneous variety X in §3. In §4 we specialize to Segre 
products and take advantage of Schur duality. We determine l3{a2{X)) for any Segre product 
in Theorem l4.7[ We prove that l3{a2{X)) cuts out cr2{X) set-theoretically in all cases and ideal 
theoretically when k = 3, partially resolving Conjecture 21 of 0, see Theorem 15. II 

We present a deterministic algorithm to find generators of the ideals of secant varieties of 
Segre varieties in §4. We carry this algorithm out in low degrees in §6. In particular, we show 
there are no equations in the ideal of o"6(P^ x P'^ x P^) in degree less than nine. We plan to study 
higher degrees in a future paper. 

One motivation for this paper is the following question in computational complexity: Let 
A = (C"(g)C™)*, B = (C^^CP)*, C = C"®CP. The matrix multiplication operator Mnmp 
is an element of A^B^C. In standard coordinates Mnmp is the sum of nmp monomials. 
However, already if one takes m = n = p = 2, it is known that (J7(P^ x P^ x P^) = P^^ so the 
essential rank of M222 is at most seven. Strassen showed |13| that in fact the rank is at most 
seven by exhibiting an explicit expression of M222 as the sum of seven monomials, and moreover. 
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he proved that the essential rank is at least six by a specialization argument. The rank of M222 
was then shown to be seven in jl5j . 

To determine the essential rank of a point p G ¥V it is sufficient to find equation cutting out 
the varieties crk{X) set theoretically and then to evaluate the polynomials at p. Thus once one 
finds equations of a6{Seg{F^ x x P^)) one can determine the essential rank of M222- 

Acknowledgements We thank Peter Biirgisser for bringing the border rank question to our at- 
tention and Bernd Sturmfels for comments on the exposition of a preliminary draft. 

2. Dimensions of secant varieties, especially homogenous ones 

Let X C ¥V be a projective variety. An important fact about (Tr{X) is Terracini's lemma, 
which implies that if (xi, ...,Xr) is a general point of X x X x ■ ■ ■ x X then 

T[£i+...+xr]^riX) = T^^X H h Tx^X 

where x denotes a point in the line x <ZV corresponding to the point x G Py and TpY C V 
denotes the affine tangent space to Y at p, the cone over the embedded tangent projective space 
fpY C PI/. 

If is smooth then the dimension of (T2{X) can be determined by taking three derivatives 
at a general point x ^ X, see [7]. In particular, if the third fundamental form of X at x, IIIx,x, 
is non-zero, then a2{X) is of the expected dimension 2n + 1. 

The third fundamental form calculation immediately implies that all homogeneously embed- 
ded rational homogeneous varieties have cr2{X) of dimension 2dimX-|-l except for the following 
varieties (embeddings are the minimal homogeneous ones unless otherwise specified and if vari- 
eties occur more than one way we only list them once): G{2, n) = j4„_i/P2 the Grassmanian of 
2-planes through the origin in C", Q^""^ = Dn/Pi, Q^""^ = Bn/Pi, the quadric hyper surf aces, 
GQ(2,2n) = Dn/P2, GQ(2,2n -|- 1) = Bn/P2, the Grassmanians of 2-planes throught the origin 
isotropic for a quadratic form, t>2(P"') the quadratically embedded Veronese, Ga;(2, 2n) = Cn/P2, 
the the Grassmanians of 2-planes throught the origin isotropic for a symplectic form, F4^/P4, 
G2/P1, Eg/P^, Ee/P2, Ej/Pi,ET/P-r, Es/Ps- Seg{¥'' x P') = Ak/Pi x Ai/P^. Here we use the 
ordering of the roots as in |2j . 

In all other cases the third fundamental form is easily seen to be nonzero, see j£J. In particular, 
for all triple and higher Segre products, (T2{X) is nondegenerate. 

In fact Lickteig and Strassen ^2 show many triple Segre products have all secant varieties 
nondegenerate, in particular for Seg{¥'^ x P" x P") the filling secant variety cr^ is the expected 
number r = '~n^/(3n — 2)^ when n > 3. In particular, for n = we get roughly which 
is significantly greater than m^, so in higher dimensions matrix multiplication is far from being 
a generic tensor. (Lickteig's proof is very simple and elegant - one first observes that certain 
small cases, e.g., (T3(P^ x P-*^ x P") fills and then one reduces to such cases by writing a larger 
vector space as a sum of two dimensional spaces.) 

3. Ideals of secant varieties, especially homogeneous ones 

For A C SW* define A^p') = {A(^SPV*) n Sp+'^V* , the p-th prolongation of A. Let 

Base {A) = {M € ¥V \ P{v) = VP G A]. 

Given a variety Z C P^ we let I{Z) C S'V* denote its ideal and Id{Z) = I{Z) n S'^V* . We 
recall from [0] that ideals of secant varieties satisfy the prolongation property: 

Lemma 3.1 ([S], Lemma 2.2). Let A C S'^V* he a system of quadrics with base locus Base (A) C 
FV. Then 

BaseiA'-''-^^) D ak{Base{A)). 
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Moreover, if Base (A) is linearly non- degenerate, then for k > 2, Ik{ak{Base{A)) = 0, and if 
A = l2{Base{A)), then Ik+i{crk{Base{A)) = A'-''\ 

Geometrically, A^^-') 2 {|f I ^ S A(>^)} = /(Base and C 
Usually I{ak{X)) is not generated in degree fc + 1. For example, consider the simplest in- 
tersection of quadrics, four points in P^. They generate six lines so (7[X) is a hypersurface of 
degree six. 

Corollary 3.2. Let X C ¥V be a variety with I{X) generated in degree d. Then for all k > 0, 

Id+k-2{cTk{X)) = 0. 

Given a variety X C ¥V, a polynomial P G S'^V*, d > k, is in Id{(Tk{X)) if and only 
if for any sequence of non negative integers mi, . . . ,mfc, with rui + • • • + = d, we have 
P{v^^ , f ™^ , • • • , v^'' ) = for all Vi € X, where v^' = Vi o ■ ■ ■ o Vi {rui times). Here we interpret 
P{v^^ ,v^^ , . . . as the result of the successive contractions of P by the tensors v'^\ 

Now consider the case where X = G/P C ¥Vi is a homogeneously embedded rational homo- 
geneous variety, i.e., the orbit of a highest weight line. 

By an unpublished theorem of Kostant, l2{X) = {V2i)'^ C S'^V* and I{X) is generated in 
degree two. More generally, Ik{X) = (Vm)-^ C S'^V*. We adopt the notation that i{V = Vi, we 
write V'' = Vti- 

Note that iiW C S'^V* is an irreducible module, either all of W or none of it is in /rf(crfc(X)). 
These remarks imply: 

Proposition 3.3. Let X C he a rational homogenous variety. Then a module W C 5"^^* 
is in Ld{(Jk{X)) if and only if for all integers (ai, . . . , ap) such that ai + 2a2 + • • • +pap = d and 
ai + ■ ■ ■ + ap = k, the contraction map 

(1) W ® S""' {V) ® (y2)^ . . . ^ s"" (VP) — > C 

is zero. 

Corollary 3.4. Let X = G/P C fV he a rational homogeneous variety. Then for all d > 0, 

(1) LaMX)) = 0, 

(2) Ld+i{ad{X)) is the kernel of the contraction map V"^ ^ S'^+'^V* S'^'^V* , 

(3) let W he an irreducible component of S'^V* , and suppose that for all integers (ai, . . . , Up) 
such that (ai, . . . , Op) such that oi -|- 2a2 + • • • +pap = d and ai + • ■ ■ + ap = k, W* is not 
an irreducible component of S""^ {V) (g) S''^ {V'^)0 • • • 5"*^ (1/^). Then W C /rf((Tfc(X)). 

Proof. (1) follows immediately from 13.21 (2) from the remarks about the ideals of homogeneous 
varieties and 13.11 (3) follows from and Schur's lemma because if an irreducible submodule 
W C S'^V* does not belong to /^((Tfc(X)), one of the contraction maps must be non-zero. □ 

Question. Is the ideal of the first secant variety a2{X) of a rational homogeneous variety 
X = G/P C FV, generated by cubics (assuming its nonempty)? More generally, when is the 
ideal of aaiX) generated in degree d+1? 

X = G/P C ¥V is a Scorza variety, that is the set of rank one elements in a simple Jordan 
algebra (see JEl)) then Ik{crk^i{X)) is uniformly described as the k x k minors in J' and it 
generates I{ak-i{X)). More generally, if X = G/P is a sub-minuscule variety, that is, the set 
of tangent directions to lines through a point of a compact Hermitian symmetric space (see 0), 
then /((Tfc_i(X)) is generated in degree k and there is a uniform description of Ik, see [S]. 
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Let g be a complex simple Lie algebra and consider the rational homogeneous variety Xad C 
Pg, the unique closed orbit of the corresponding adjoint Lie group. Then there are universal 
modules C 5^g*, see M and C Ik{ak-i{Xad)). 

However, consider X = Seg{¥'^ x x P^) c P-*^"^. The expected dimension of as{X) is 
8 X 12 + 7 = 103, thus if it is nondegenerate, crsiX) is an invariant hypersurface. If its degree is d, 
S'^{A(E) B (E)C) must contain a one dimensional irreducible factor {detA)°' (8) (detB)^ (Si {detC)"' . 
In particular d is divisible by 3,5 and 7. Conclusion: either a^{X) is degenerate, or it is a 
hypersurface of degree a multiple of 35. This suggests that the degrees of the equations of the 
(Tk{X) must be much larger than k. 

4. SCHUR DUALITY AND EQUATIONS OF SeGRE PRODUCTS 

Let ^1, Afc be vector spaces and lei V = Ai ■ ■ ■ ® A^. In order to determine the ideals 
of secant varieties of Segre varieties Segi^Ai x • • • x P^lfc) C P(Ai ® • • • Afc), we need to 
understand the decomposition of S'^V* into irreducible modules. We begin by reviewing Schur 
duality (see, e.g., for an introduction to Schur duality): 

The irreducible representations of the symmetric group ©m are parametrized by the partitions 
of m. If vr is such a partition, we let [vr] denote the corresponding ©m-module. For any vector 
space V , there is a natural action of &m on y®"* and we define S-,^V the vr-th Schur power of 
Vhy 

5^y:=Home^([7r],y®-), 

the ©m-equivariant linear maps from [tt] to y®'"^, S^^V is zero if vr has more parts than the 
dimension of V , otherwise Sj^V is an irreducible GL(F)-module. Schur duality is the assertion 
that the tautological map 

[tt]®S^V ^V"^^ 

7r|=m 

is an isomorphism. 

For example, the trivial representation [m] gives rise to SmV = S'^V and the sign represen- 
tation [1, 1] gives rise to 51...!^ = A™"!/. 

Proposition 4.1. Let Ai, . . . , Af^. be vector spaces. Then 

S"'iAiS---SAk)= ([^i]®---(g) [7rfc])®'"5^,Ai®---® 

7ri| = --- = |7rfc|=m 

where ([tti]® • • • (8) [tt/j])®™ denotes the space of Sm-invariants (i.e., instances of the trivial rep- 
resentation) in the tensor product. 

Proof. Apply Schur duality separately to each of Ai, . . . , A^, take the tensor product of the 
corresponding isomorphisms, and compare with Schur duality for Ai<S ■ ■ ■ <S) Aj.. □ 

Note that, sinc6 the representations of &rn 

are self-dual, the dimension of ([vri]® • • • [TTk]) 
is equal to the multiplicity of [vTfc] in the tensor product [vri]® • • • iX) [7rfc_i]. There is no general 
rule to compute such multiplicities, but for small m we can compute them using elementary 
character theory: if Xn is the character of [vr], then 

(2) dim([7ri]®---® [vrfc])®" = -iy XnA^) ' ' ' Xnd^)- 

cre&m. 
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Proposition 4.2. We have the following decomposition of S^{Ai'S> ••• ^A^) into irreducible 
GL{Ai) X ■ ■ ■ X GL{Ak) -modules: 

S^{Ai® ■■■ ®Ak) = 

'"g"^^' \ ^Ai(^S2iAj®SiuAl® S^Ai®SuiAl, 

|/| + |J| + |L|=fe, \I\ + \L\=k, 

|J|>1 \L\even 

where I, J, L are multi-indices whose union is 1, .... k, and we use the notation S-j^Ai = it^jST^Ai. 

In particular, S'^{A®B®C) = S5S3S3 © 5'35'2i5'2i © S'sS'in^m © S'2i5'2i52i © 5'2i52iS'iii and 
thus is multiplicity free. Here SiS^,S,^ is to be read as SiA S^B Si^C plus permutations giving 
rise to distinct modules. 

Proof. The irreducible representations of ©3 are the trivial representation [3], the sign represen- 
tation [111], and the natural two-dimensional representation [21]. So we just need to compute the 
decomposition of [21] '"^'-^ into irreducible components, which is a simple character computation. 

The symmetric group 63 has three conjugacy classes of cardinality 1,3,2, and the values of 
the irreducible characters on these classes are given by the following table: 



class 


[Id] 


[(12)] 


[(123)] 


# 


1 


3 


2 


X3 


1 


1 


1 


X2I 


2 





-1 


Xiii 


1 


-1 


1 



We calculate 

(x'2i,X3) = (x'2i,xiii) = ^(2^' + 2(-i)^) = 1(2^-1 - i-iy-'), 

where (X5X') = | J2ae&3 x(c')x'('7) is the usual scalar product. The proposition follows. □ 

The same type of computations lead to the following decomposition of the fourth symmetric 
power of a tensor product. 

Proposition 4.3. We have the following decomposition of S'^{A® B ® C) into irreducible GL{A) x 
GL{B) X GL{C) -modules: 

S^{A ®B®C)= SaS^Sa © 54^31 S31 © 54^22^22 © 8^82118211 © 545111151111 

ffi ^31^31 531 © ^31531^22 © ^31531^211 © 531^22^211 © 53i52ll52ll 

© 53l521l5llll © S22S22S22 © 5225225llll © 522521l5211 ffi 521l521l5211. 

Here SiS^Si, is to be read as SiA (g) S^B (g) Si,C plus permutations giving rise to distinct modules. 
In particular, 5^ (8> B (g) C) is multiplicity free. 

Remark. In 5^(A S (g) C) all submodules occuring have multiplicity one except for 53ii53ii522i 
which has multiplicity two. For higher degrees there is a rapid growth in multiplicites. 

Now we try to determine which modules are in the ideals of the secant varieties of X = 
8eg(FAi x • • • x FA/.). We begin with some simple observations: 

Proposition 4.4. [Inheritance] Suppose that an invariant I of [li]0 • • • (g [Ik] defines a nonzero 
embedding of I into Sij^Al(^ • • • © Si^^Al C 5^^(711© ■ ■ ■ (g Aj.)* . 

Then, for any vector spaces A'^, . . . , A'j^ such that dim A'- > dim Ai for all i, the image of the 
embedding of {8i^A[)*(E) • • • © {8i^A'j^)* in 5"'(A^© • • • © A'j^)* defined by I, is in Id{ar{8eg{FA[ x 
• • -xP^'^))) if and only if the image of the embedding 0/5;^^^© • • • © 5;^.^^ in 5'^(^i© • • • © A^)* 
defined by I is in Id{<7r{8eg{FAi x ■■■ x FAk))). 
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Proposition 4.5. Let X^^) = Seg{FA2 x • • • x FAk). Then 

Id{ad-i{X))n{S''Al®S''{A*0---(^Al)) = S'^Al^ Ia{ad-i{X^^^))- 

Say Sj^-^^Ai (g) • • • ^ S.,^^Af^ G 'S''^(^i (E> ■ ■ ■ (E>Ak). An easy way to verify if it is in I^{ar{X)) 
is if corollary 13.41 (3) applies. This method is possible in low degrees but in higher degrees 
multiplicities appear and the method becomes impossible to use. Thus one either needs to 
understand the maps or to write down explicit polynomials and test them on (Tr{X). One 
can either test a special polynomial in a module on a general point or test a general polynomial 
in a module at a special point. The routines we used were more adapted to the first method. 
We now describe two ways to explicitly write down polynomials. The first has the advantage of 
producing the entire module, the second of being quicker in producing a polynomial that is a 
highest weight vector. 

Fix TTi, vTfc partitions of d. Compute dim ([vri] (8) • • • [vTfc])®'', call this number m. 

ALGORITHM 1 

• Explicitly realize the representations [tTj] of &d- 

• Take independent elements ej G [tTj] and average ei(^ ■ ■ ■ ®ek over S^. The result is 
either a nontrivial invariant / or zero. Continue finding such elements / until one has m 
independent such. 

• Choose embeddings S-j^.Aj A^"^, the images of the invariants Is, 1 < s < m give the 
modules. 

Example 1. Let k = 4 and d = 3. The space of invariants ([21] [21] ® [21] (g) [21])®3 has 
dimension 2. The representation [21] of S3 can be realized as the hyperplane xi + X2 + X3 = 
in C3, and the action of S3 is to permute the coordinates (xi, X2, X3). A basis of [21] is given by 
e = (1, -1,0) and / = (0, 1, -1). To obtain a basis of the invariants of [21] (g) [21] [21] [21] 
we consider the natural basis of [21] ® ^ and apply the averaging operator over all translates by 
S3. Applying this procedure to eeee = e® e® e® e and eef f = e(8)e(8)/(8)/, we obtain the 
two invariants 

= eeee + {e + f){e + f){e + f){e + f)+ffff, 
I2 = 2eeee + eeef + eefe + e/ee + feee + 3ee//+ 

+3//ee + fffe + ffef + feff + efff + 2////. 

Now consider the space of Ss-equivariant morphisms u from [21] to V'^^, where V is any vector 
space. Let E = u{e). Let si denote the transposition (12) and S2 the transposition (23). 
Since si(e) = — e, we get si{E) = —E. Since / = S2(e) — e, we have u{f) = S2{E) — E. 
And since si(/) = e + /, we must have E — S2{E) + siS2{E) = 0. The conclusion is that 
S21V = HomQ.j^{[21],V is isomorphic to the space of tensors E ^V'^'^ such that si{E) = -E 
and E - S2{E) + siS2{E) = 0. 

Choose an invariant J G ([21] (g) [21] (g) [21] (g) [21])®^ and consider the embedding of 

521^1 (g 521^2 ® S2lA^ (g 5'21^4 

in S'^{Ai® A2® A^® Ai) that it defines. If J = aeeee + • • • + Pffff and Ui G S2iAi, the 
corresponding polynomial is defined by the equation 

Pduu2,u3,u4 {aibiCidi,a2b2C2d2, 036303^3) = 

aui (e) (ai 0203)^2 (e) (6162^3)^*3 (e) (ci 0203)^4 (e) {did2d^) ^ h 

+(3ui{f){aia2a:i)u2{f){hih2h)u^{f){ciC20i)ui{f){did2d'i). 

Now we evaluate Puiu2U3U4 '^^ '^2{X), which means that we let 02 = ai, 62 = bi, C2 = ci, 
d2 = di. Since Ui{e) is skew-symmetric in its first two arguments, its contribution will always 
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be zero and we get 

Pui{f){aiaia3)u2{f){bibib3)u3{f){ciCiC3)ui{f){didid3), 

so that the module defined by J is in /3(cj2(Pv4i x • • • x PA4)) if and only if /3 = 0. 

An immediate generalization of this argument leads to the following result: 

Proposition 4.6. The space of modules in l3{Seg{FAi x • • • x ¥Ak)) induced from [21] ®^ is a 
codimension one subspace of the modules in S^V* induced from [21]®'^. 

This proposition allows one to determine the space of cubics vanishing on a2{X). Indeed, 
every component of S"^ (Ai/S) ■ ■ ■ ^ Ak)* involving a wedge power will do. Those involving a 
symmetric power are determined inductively by Proposition 14.51 The only remaining term is 
5'2ivli<8> • • • iX) S2iAk, whose multiplicity equals {2^^^ — {—iy^^)/3. The previous proposition 
means that the subspace vanishing on a2{X) has multiplicity one less. 

Theorem 4.7. The space of cubics vanishing on the secant variety a2{Seg{FAi x • • • x Pj4fc)) is 
l3{a2{Seg{FAi x ••• x FA^))) = '"3"^^' ' S3AJ S21AJ SiuAl 

\I\ + \J\ + \L\=k, 
J|>1, |L|>0 

® ' -l)S3Aj(>^S2iAj® S3Ai(^SniAL. 



|/| + |J|=fc, \I\ + \L\=k, 

\J\>1 \L\>Oeven 



Corollary 4.8. Let X = Seg{FA xFB x FC). Then 

l3{(J2{X)) = {S^A(g)A^B(^A^C)*e{A^A(g)S^B(^A^C)*e{A^A^A^B(g)S^Cy 

e (521^ 521^ «) A^Cy © (521^ <S) A^B (g) S2iCy © (A^A S21B (g) S2iCy, 

the space 0/ 3 x 3 minors of the three possible flattenings of A(^ B ®C . In particular, letting 
a = dimA, b = dimB, c = dimC , we have 

dimL3{a2{X)) =^ ( - Q{ab + ac + be) - 8(a + 6 + c) + 16 + 27abc - h{a^b^c + a%c^ + ab^c^) 
- 3(a^6c + ab^c + ab(?) + haH^c? + 2{o?b + a^c + ab^ + a(? + b^c + be?) 
+ 2{a%^ + 2a^(? + 2b^c^) 



In particular, we recover the data collected in |B] and computed by Macaulay for the triple 
Segre products. 
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Corollary 4.9. Let A, B C, D have dimensions a, b, c, d respectively, we get the following 
number of cubic equations: 

dim{l3{a2{'FA x PS x PC x ¥D)) = 

fseS - 72(a + b + c + d + ab + ac + ad + bc + bd + cd) - 8(a^ + 6^ + + d^) 
1296 V 

- 5A{abc + abd + acd + bed) + 8(a^6^ + a^c^ + 6^c^ + a^d^ + b^d^ + c^d^) + 567abcd 

+ 18(a^6c + a6^c + abc^ + a^6d + ab^d + a^cd + 6^cd + ac^d + ftc^d + abd^ + acd^ + fecd^) 

- 27abcd{a + b + c + d) + I8{a^b^c + a^bc^ + aft^c^ + ft^c^d + a^b^d + a^c^d + b^cS+ 

+ a^ftd^ + ^^2^2 ^ ^2 ^^2 ^ ^^2^2 ^ ^^2^2) ^ 10(a262c2 + 62^2^2 ^ ^2^2 ^2 ^ ^2^2 ^2^ 

- 45abcd{cd + bd + ad + be + ac + ab) — 63abcd{abc + abd + adc + bed) + 143a^6^c^d^ 

This recovers all the computations of cubic equations in [SJ. 

Before describing our second algorithm we do some preparation: 

Fix a partition vr = (pi, of size d = pi - ■ ■ + pj- For ai, Uf € A*, let 

Fa = (ai)®(Pi-P2)«,(aiAa2)^(P2-P^)(8) • • • (aiA- • -Aa/^i) ® (aiA- • -Aa/) G (A*)^ 

When the ai, . . . , aj vary, the subspace of [A*)^'^ generated by the F^'s is a copy of S-n-A*. In 
other words, we have defined an element of HomQi^(^A){S.,rA*, (A*)^'^), which is isomorphic to 
[vr] by Schur duality. 

ALGORITHM 2 

• For each Aj, choose a basis a{, ctdim^., and it is better to choose a weight basis with 

a{ a highest weight vector. Continue the notation m = dim ([tti] ^ ■ ■ ■ ® [vTfc])®'*. 

• Fix elements Ti,...,Tfc G S^. Let 

By construction F € (St^^i ^ • • • (8i S'jrj.^fc)*- 



Now let 



<TGSd 

By construction P G S''^(^i (g) ■ • • Ak)* , and F G (S'^i^i ® ■■■ Sj,^Ak)* as it is a 
sum of terms in (St^j^Ai (g • • • (g S'7rj.j4fc)*. Either F is zero or it gives a nontrivial element 
of {S^.Ai ■■■ (g) S^^Ak)* c S'^iAi ® • • • Ak)*. 

Note that since we are choosing highest weight vectors, linear combinations will also be highest 
weight vectors, thus we have a systematic way to look for polynomials even when multiplicities 
occur. 

In practice we implemented the algorithm in two parts as follows: 
Input: 

• k, the number of vector spaces; 

• di,...,dk; their dimensions; 

• d, the degree of the polynomial to be constructed; 

• TTi, TTfc, partitions of d 
Part one: Finding the polynomials. 

(1) Calculate m = (iim([7ri] ■ • • (gi [vr^])®'^ via a character calculation as in ©. 



ON THE IDEALS OF SECANT VARIETIES OF SEGRE VARIETIES 



9 



(2) Choose a collection of permutations Ti = (Ti,...,Tfc) with tj G 6^ (without loss of 
generality, take ri = Id). Write out F^^ as in above and then average over Sd to 
obtain a polynomial P^^ as above. 

(3) Test if P^^ is identically zero either by a symbolic calculation or by evaluating it at a 
randomly chosen point. If it is zero return to step 2. 

(4) Repeat steps 2 and 3 for collections of permutations T2, T^, only when repeating step 
3, not only test if the polynomial is nonzero, but also test that it is linearly independent 
from the polynomials already constructed. 

Output: a basis of highest weight vectors for the isotypic submodule of copies of (S'tti^i (8) ■ ■ ■ S-j^i^Ak)* 
inside S'^{Ai (g) • • • Ak)* . 

Part two: Testing if any modules are in the ideal. 
Input: 

• The polynomials P'^^, ...,P'^"' constructed in part one. 

• p: where we will test for generators of /d((Tp(PAi x • • • x PA^)). 

(1) Write d = up + r, with u, r nonegative integers and r < p. Let P = ciP^^ + • • • + CmP^"^ 
where the Cj's are variables. Pick p vectors in each Ai at random, a\, ...,ap. Considering 
P as a multi-linear form, let aj = Qj ^ ■ ■ ■ ® evaluate 

P(ai,... 

(2) Now pick m — 1 more such sets of vectors and solve for the Cj's. 

(3) For simplicity, say there is a unique solution, test on one more set of vectors using P with 
the Cj's replaced by their solution values. If one gets zero, one has a good candidate. 

Warning: this is just one of many tests to perform to see if a candidate is in the ideal 
- we begin with this one only because in practice it has been quite useful. Hence the 
next step: 

(4) Now test P on all possible ways of choosing the last r vectors from the set of first p 
vectors (e.g., one needs to test the possibility of the first vector occuring r times instead 
of r different vectors etc.). Ideally do this symbolically, but one gets an answer with 
very high probability by testing at random points. 

Output: Either ruling out the modules (Stti^i • • • (g) Sn^Ak)* C 5'^(^i (g) • • • (g) Ak)* from be- 
ing in Id{(Tp{X) or determination of an explicit copy of (S'tti^i g) • • • S'jrj.vlfc)* C S'^{Ai g) • • • gi Ak)* 
that is in I(i{(7p{X)) described by its highest weight vector. 

Here are some examples: 

Example 2. Consider 52iiA g) 52ii-B g) 52iiC C S^{A(g) B (g) C). Without loss of generality 
assume dim A = dimi? = dimC = 3. Take 

F{aibici, a^b^Ci) = Q^(ai)det(a2, as, «4)/3^(^2)'^et(6i, 63, b4)j^{c3)det{ci,C2,C4) 

and let P be the corresponding polynomial. A simple evaulation at a random point shows P 
is not identically zero. (Compare with taking all permutations r to be the identity, then the 
average over ©4 is indeed zero.) 

Example 3. Consider 5333^4 (g S3S3B (g S3S3C. Without loss of generality take dim A = dimB = 
dimC = 3. We take 

F =det{ai,a2, as)det{a4, a^, aQ)det{aT , a^,a<;j)det{b2, 63, bi)det{b^, be, 67) 
det{bi,b8, bQ)det{c3,C4, C5)det{cQ, 07, C8)det{ci, 02,09) 
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Here it is more delicate to see the corresponding polynomial P is not identically zero because 
there will be terms that appear several times. One needs to check that they do not have signs 
cancelling. (For example, had we had any pair of indices occuring three times in a determinant, 
the corresponding polynomial would be zero because the transposition of the indices would pro- 
duce the same terms with opposite signs.) One can also verify with Maple that the corresponding 
polynomial is nonzero. 

Example 4. Consider 5321^ (8) 5*321-6 53111C C S^{A ^ B^C) which occurs with multiplicity 
four. Let 

FT,^J, =ai A 02 A 03(01, 02, 03) * ai A 02(051 oe) * ai(«4) 

/3l A /32 A P3{br{l),K(2),K{3)) * /3l A P2{br{4),Ki5)) * /3l(^r(6)) 
71 A 72 A 73 A 74 (C^(l) , C^(2) , C^(3) , C^.(4) ) * 71 (.C^{5) ) * 71 (c^(6) ) 

Now we take the following permutations: 

12345 6\ /12345 6 



'^^ \ 345126/ \^1 45623 

12345 6\ /12345 6 



^2 \3 4 5 1 2 6y V^2 3 5 6 1 4 

12345 6\ /12345 6 



'^^ U 4 5 1 2 6y \^2 3 4 5 1 6 

12345 6\ /12345 6 



\3 4 6 1 2 5y ^2 3 4 5 1 6 

The resulting four polynomials, call them Pi, P4 are linearly independent. We verified this 
by evaluating them first at four random points to determine a unique possible linear combination 
that is zero, and then evaluated this linear combination at a fifth random point - one does not 
obtain zero. 

Remark. When the Ai^s have the same dimension k, {Ai® ■ ■ ■ ^ Ak)* contains a copy of 
s[(Ai)® • • • (8" 5l{Ak), with an embedding given by the formula 

-Pxi,...Xfc(ai'8) • • • a^, . . .,a'l(^ • • • a^) = iXia\ A of A • • • A aj) • • • (X^a^ A a| A • • • A a^) 

-l-symmetric terms. 

All such polynomials vanish on aksiX), but not on ak-2iX). 

5. Flattenings and the GSS conjecture 

Let X = Seg{FAi x • • • x FAk) C P(^i(gi • • • (g) Ak). A family of degree d + 1 equations for 
crd{X) is given by the flattenings, discussed in 

Definition 5. Given V = AiiSi ■ ■ ■ ^ A/., a flattening of y is a decomposition 

V = {Ai^ • • • (g) J ® {Aj^ • • • (8) Aj^_^) = Ai(E)Aj 

where I + J = {1, ...,k} is a partition of {1, A;} into two subsets. 

Since X C Seg{FAi x FAj), ak{X) C ak{Seg{FAi x FAj)) and thus the (d + 1) x (d + 1) 
minors of flattenings always vanish on (j(i{X), i.e. 

A'^+^(Ai, • ■ • ®AiJ Cd A"'+^ {Aj^ • • ■ ®Aj^_^y C Id+i{(yd{X)). 

In it was conjectured that I{a2{X)) is generated by the 3x3 minors of flattenings, i.e., 
that (72{X) is intersection as a scheme of the varieties a2{FAi x FAj). We will prove this for 
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k = 3 below. For A; > 3 we have the fohowing partial result which implies that that (T2(^) is 
intersection as a set of the varieties (T2(PA/ x T'Aj). 

Theorem 5.1. Let X = Seg{¥Ai x • • • xFAk) C ¥{Ai0 • • • A^) be a Segre product of projective 
spaces. 

• The first secant variety a2{X) is defined set theoretically by the 3x3 minors of flattening s. 

• I?,{<^2{X)) is spanned by the 3x3 minors of flattening s. 

The corresponding modules were described explicitly in Theorem 14.71 

Proof. Let T G Ai® ■ ■ ■ ® Ak be a tensor on which the 3x3 minors of flattenings all vanish. 
This means that T has rank two at most, when considered has a tensor of Ai®Aj, where 
Aj = Ai^ (8) • • • (Xi Ai^ and Aj = Aj^ (8) • • • ® Aj^_^, with V = Aj (g) Aj any flattening. Applying 
this to the case where 7^/ = 1, we see that we can find two dimensional subsets A'^ C Ai such 
that T A[^ ■ ■ ■ ^ A'f,. In other words, we may and will suppose that dim Ai = 2 for all i. 

Now take / = {1,2}. We can decompose our tensor as T = M (8) + M' (8> S' , where M, M' € 
Ai0 A2. We can identify Ai with the dual of A2 and consider M and M' as endomorphisms of 
A2. Suppose that one of them has rank two. We can adapt our basis so that M, for example, 
is the identity and M' is in Jordan canonical form. Generically, M' will be diagonalizable and 
we can rewrite our tensor as 

T = ai (g) 02 <8) C + a'l (g) a'a (g) C 

If ai and a'l, or 02 and a'g, are proportional, T can be factored as ai0U and we are reduced 
to the case of A; — 1 factors. So we can suppose that {ai,a'i) is a basis of Ai, and (02,02) a 
basis of A2. Then we consider C and C as map from (^4(8) • • • (g ^4^)* to A^ and apply our 
hypothesis to the set of indices / = {1,3}. The conclusion is that ai®C{t) and a'i^C'{t) 
belong to a fixed two-dimensional subset of Ai ® A^, as t varies in {A4CS) • • • (g ^fc)*- Since ai 
and a'l are independant, this implies that C and C have rank one. But the same conclusion 
holds if we replace / = {1, 3} by any / = {l,j}, j > 3, and this means that we can decompose 
C = • • • gi Ofc and C = 03® ■ • • g) o'^. Thus T belongs to the secant variety a2{X). 

Suppose now that M' is not diagonalizable. Then we can find bases (oi, o'^) of Ai, and (02, 02) 
of A2, such that we can decompose T as 

T = {a'l (g 02 + oi (g 02) (g C + oi (g 02 (g C. 

We shall prove by induction on j > 2 that we can decompose T further as 

T = {a'l (g 02® • • • (g Oj + • • • + ai(g • • • gi Oj-i g) a'j) g) Cj + oi(g • • • (g Oj (g Cj, 

for some Cj,C'j G Aj+i(^ ■ ■ ■ Ak. As in the previous case, we consider Cj and Cj as mor- 
phisms from {Aj+2^ • • • (g Ak)* to ^j+i- Then 02® • • • (g Oj (g Cj{t) and (02X1 • • • (g Oj + • • • + 
020 • • • (g a'j) (g Cj{t) + 02<g • • • (g Oj (g C'j(t) belong to a fixed two dimensional space Vj as t 
varies. This implies that Cj has rank one, we write it as Cj = Oj+i (gCj+i. Then Vj contains 
the tensors 02<g • • • (g Oj+i, (ogg) • • • (g Oj + • • • + 02(g • ■ ■ (g o^) (g Oj+i + 02(g • ■ • (g Oj g) Cj(io) for 
Cj+i(to) = 1, and 02® • • • (g Oj (gCj(t) for t in the kernel of C. But the first two vectors are 
already independant, so that those of the third type must be proportional to the first one, 
which means that Cj maps the kernel of Cj its image. But this means that we can decom- 
pose Cj = Oj+i g) C'j j^i + a'j j^i (g Cj+i for some o^-^^ G ^j+i and Cj+i G 71^+20 • • • g) ^fc. This 
concludes the induction. 

When j = k — 1, we finally get a decomposition of T as 

T = a'ldS) 02® ■ • • g) Ofc + • • • + oig) • ■ ■ g) oa;_i gi o^ + oig) • • • (g o^. 
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We conclude that T belongs to the (afiine) tangent space of X at the point ai^ ■ ■ ■ ® ai^. In 
particular, T belongs to the tangential variety of X, which is contained in the secant variety 

(T2iX). □ 

Theorem 5.2. Let X = Seg{FA xFB x PC) C P(A(8)S(8)C) be a triple Segre product. Then 
the ideal of the secant variety 02 {X) is generated by cubics. 

Proof. Let a C A<^B0C denote the cone over (72 (P^ x ¥B x PC). Let G^iA) denote the 
Grassmanian of two-planes in A. Consider the quasiprojective variety Y = G2{A) x G2{B) x 
G2(C) X A®B®C, and denote by p and tt its projections to G2(^) x G2{B) x G2(C) and 
A®B®C. Let Ta denote the tautological rank two vector bundle on G2(^), and let E denote 
the vector bundle A®B® C/Ta ®Tb®Tc on G2{A) x G2{B) x G2(C). The pull-back p*E has 
a canonical section s, defined by 

s{UA,UB,Uc,t) =t mod Ua^Ub^Uc- 

Let a denote the zero-locus of this section. 

Lemma 5.3. The zero-locus a is a vector bundle over G2{A) x G2{B) x G2(C), in particular it 
is a smooth variety. Its image under tt is u, and the restriction map ■k\^ : a ^ a is a resolution 
of singularities. 

Proof. The first assertion is clear. The second one is an immediate consequence of the fact that 
the secant variety of P-*^ x P-*^ x P-*^ C P^ is non degenerate, i.e., equal to P^. □ 

Consider the Koszul complex of the section s: this is a minimal free resolution of the structure 
sheaf of a. We want to push it down to A (g) B (g) C to get some information on the minimal 
resolution of a. For this we use the spectral sequence 

Sf'i = Ri7T^p*{A-PE*) =^ BP+H^Oa. 

Lemma 5.4. We have W^n^^Oa = for q > and tt^O^ = O^. In particular, a has rational 
singularities. 

Proof. The fibers of vr are isomorphic to G2(^) x G2{B) x G2(C), and the vector bundle p*E is 
a pull-back from that product. This reduces the problem to the computation of the cohomology 
of E* and its exterior powers. Let V denote the trivial bundle whose fiber is isomorphic to 
A^BiSiC and let T = Ta'SiTb ®Tc. For each integer r, we have an exact sequence 

^ A'' E* ^ A^'V* ^ A"^-^ V*^T* ^ N"-^ V*®S'^T* ■ ■ ■ ^ S^T* 0. 

By Bott's theorem, the vector bundles S^T* are acyclic. Since the previous resolution of A^E* 
is of length r + 1, this implies that 

H'i{G2{A) X G2{B) X G2(C), A^'E*) = for g > r, 

i?^(G2(^) X G2{B) X G2{C),A'^E*) = coker{y* ^H^iS'-^T*) — > H°{S'^T*)y 

The first claim implies that in the spectral sequence (r = —p \), £^f'* = fov p + q > 0, hence 

R'^TT^Oa = for A; > 0. 

To prove that 7r*0^ = Oa, we need to check that H''{G2{A) x G2{B) x G2(C), A''^*) = for 
r > 0. But note that if 

S'^V* = ®i,^,,uCi,f,,uSiA*0S^B*(g)S,C*, 
then S'T* = ®iii),ii^),ii,)<2Ci,f.,,SiTX(^Sf,T^®S,T^, 
thus /f°(5'^r*) = ®iii),ii^,),ii,)<2Ci,^,,uSiA* S^B* (8) S^C*. 
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Therefore, if r > 0, the surjectivity of the map V* (g) ^T*) — > _ff°(ST*) is an immediate 

consequence of the surjectivity of V* S'^'^V* — S'^V*. □ 

We are now in position to apply Theorem (5.1.3) of Jl], following which the vector bundles 
R'^'K^p*{/\~'PE*) can be organized into a resolution of In particular, the cohomology groups 
H'^^^{A^ E*) appear as degree r equations of a. Thus, if we can prove that these groups vanish 
for r 7^ 3, we'll get that the ideal of a is generated by cubics. 

Using the previous resolution of /\^E* , we see that H^^^{A^ E*) is the homology group of the 
complex on the first line of the diagram 

T T T 

a'^v* S'-^v* — > V*®S''-^V* — > S^'V* 

The complex on the lowest line is a Koszul complex. It is exact, and surjects onto the complex we 
are interested in. For r = 1 or r = 2 we get the same complexes, hence H^{E*) = H^{A^E*) = 0. 
For r = 3 only the rightmost terms are different, and H^{S^T*) is the sum of components in 
S^V* without terms of length three. The other components give H'^{A^E*). 

Next we must prove that H'^^^{A^ E*) = for r > 4. First observe that the components of 
V* H^{S^~^T*) have length three at most. Those of length at most two on each factor map 
to H^(S^T*) as they do in the Koszul complex, which is exact: this takes care of that kind of 
terms. Now consider an isotypical component D inside V* ® H^{S^~^T*) with length three, say, 
on A. This component maps to zero in H^{S^T*), and we must check that it belongs to the 
image of A^V* (g) H^{S'~-^T*). But we know that the secant variety Seg{¥A x F{B (g) C)) is cut 
out by cubics, and this implies that the corresponding complex 

is exact. Here U is the tautological vector bundle Ta^Tb on G2{A) x G2{B ® C), so that 

Therefore, we see our component D inside V* ® H^{S'^~^U*), and for the same reason as before, 
it maps to zero in H^{S^U*). So it must belong to the image of a'^V* (S> H^{S^~'^U*). We must 
check that in fact, it only comes from components of H^{S^~'^U*) with length at most two on 
each factor. But this is clear, because the contraction map factors as 

aV* (g) H^{S'''^U*) ^ (g {V* ® H\S''-^U*)) ^V*(g) H^{S''-^U*). 

This implies that a component of H^{S'''~'^U*) with length greater than two on some factor will 
give components of V* ® H^{S'^~'^U*) with the same property, and these cannot contribute to 
D. □ 

6. Equations of ak{Seg{¥A xFB x PC)) 

In this section we analyze the equations of the secant varieties of Seg{¥A* x ¥B* x PC*) for 
low dimensional vector spaces A, B, C. 

For the dimensions of the secant varieties and filling k that we use in this subsection, we refer 
the reader to [SI ^3 . 

6.1. Case of X = SegiF"" x P"). 

Recall that here dimiTfc(X) = k{m + n + 2 — k) — 1 until it fills and /(crfc(X)) is generated in 
degree /t + 1 by A^^+^C^+i O A'=+iC"+^ 

6.2. Case oi X = Seg{¥'^ x P^ x P^). 

Here cr2{X) = FV and thus its ideal is zero. 
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6.3. Case of X = Seg{F^ x x P'^), c = 2, 3. 

Here I{a2{X)) is generated in degree three by flattenings and a3{X) = ¥V. 

6.4. Case of X = Seg{F^ x P^ x P^). 

Again I{a2{X)) is generated in degree three by flattenings and a3{X) = ¥V. 

6.5. Case of X = Seg{F^ x P^ x P^). 

Again I{a2{X)) is generated in degree three by flattenings. 

Proposition 6.1. Let X = SegiF"^ x P^ x P^) = Seg{¥A* x ¥B* x PC*). 

• The space of quartic equations of (t^{X) is 

h{a^{X)) = S2uA®S2iiB^S2uC, 
and has dimension 27. 

• The hypersurface 0"4(X) is of degree nine and corresponds to the one- dimensional module 
S333A®S333B®S333C. 

A determinantal representation of these equations was given by Strassen, see |6J. We don't 
know if I{a3{X)) is generated in degree four. 

This case is discussed in [H] (without proofs). To study /4((T3(X)) we need only look at 
terms Si^A0 Si^B <Si Si^C with each Ij of length 3 by case 16.41 since otherwise, by inheritance 
(proposition 14. 4( ). we would have a nonzero element in /4(o"3(P^ x P^ x P^)). Examining the 
decomposition of S^{A0 B <S) C) the only possible term is W = S2iiA^ S211B ® S2uC, which 
occurs with multiplicity one. 

To illustrate our methods, we give three proofs that l4{a3{Seg{¥'^ x P^ x P^))) = W. 

First proof. We apply ProDosition l3.41 that is, we check that W is not contained in V"^ (8> S^{V). 
This is easy: each term in S'^V must have at least one symmetric power, say S'^A. If we tensor 
by the other S'^A coming from V"^, we do not get the 5*211^ term of W. 

Second proof. We make explicit the embedding of W* in S'^{A^ B ^ C), using the first 
algorithm explained in ^ The representation [211] of S4 is the tensor product of the natural 
three dimensional representation [31], given by the natural action of ©4 on the hyperplane 
xi + X2 + 2:3 + X4 = in C^, with the sign representation. We choose the basis e = (1, —1, 0, 0), 
/ = (0, 1, —1,0), g = (0,0, 1, —1). We keep this basis for [211] but recall that the action of the 
symmetric group must be twisted by the sign. Averaging e®e® f over the symmetric group, 
we obtain a non zero invariant / in [211] ® [211] ® [211], 

/ = e(^e®{-e + f + g)- f®f®{e- f + g)+g®g®{e + f -g) 

+(/ - e) «) (/ - e) (g) (-e - / + 5) + (5 - e) (g) (5 - e) ® (e - / + g) 

+{9-f)®{g-f)®{(i-f-9)- 

Now we need to evaluate the corresponding space of polynomials on 173 (X), which means that we 
may suppose, for example, that the third and fourth arguments are equal decomposed tensors. 
Let S3 denote the simple transposition (34). Since S3{e) = — e, the contribution of all terms 
involving e will vanish. Moreover, g = — S3(/), and since the contributions of / and S3(/) in our 
evaluation are obviously the same, / and —g have the same contribution. But if we let e = 
and g =f va. the expression of the invariant I, we get zero, which means that our evaluation on 
(T3(X) does vanish. 

Third proof. We use the second algorithm of section fjl] Taking the polynomial P of example 
121 we see that if any two vectors are equal, each term of P vanishes. 

We now study ai{X). Since it is a hypersurface by |31 we need to look for instances 
of the trivial representation in S'^{A® B ®C). The first candidate appears when d = 6, since 
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S^{A(Si B C) contains 8222^'^ S222B (gi S222C . The second candidate appears when d = 9, 
since ^^(jd (g) i? (g) C) contains 5*33374 (g) (g) 5'333C, again with multiphcity one. It is claimed 

in [S] that the degree nine equation is the equation of ai{X). We verify this by applying 
Proposition 13.41 We need to see if the one dimensional representation 5*333 A (g) 5333,6 (g) 5333(7 
occurs in either S'^V^ (SiV^ (>i)V or y^(g5^y^. In the first factor of the first module, at least 
one of A,B,C, say A, must occur as 5^(5'^ ^4) = SqA^ S42A. Since the partitions (6) and 
(42) are not contained in (333), we cannot get ^333^4 after tensoring by V'^ (S>V. For the second 
module, we note that 5333 A (g) Ss^^B (g) 5333C could only come from a factor ^33^ (g) 533!? (g) 533C 
of 5^y^. But S^{P iSiQ <S R) does not contain SmP ig) SmQ (g) SmR, so that up to symmetry, 
either 5^(5^y4) or ^21 (5^ A) must occur in each factor, and none of these contains 533 A. 

Now that we have a nonzero polynomial of degree nine that vanishes on the invariant hyper- 
surface ai{X), we conclude that it must be the equation of this hypersurface. Indeed, suppose 
not. Then our polynomial would be the product of two polynomials, which automatically would 
be both invariant. In particular, their degrees would be multiples of three, so one of them would 
have degree three. But there is no invariant cubic polynomial. 

The polynomial is described explicitly in example 01 and one can verify that it does indeed 
vanish on (T4(X), but some care must be taken in keeping track of the signs. Similarly, one can 
explicitly write out the polynomial in ^222^ ^ S222B (g S222C and see that it does not vanish on 
o"4(X) (for example, this is easy to verify with Maple). 

6.6. Case of X = SegiF"" xW"^ x P^). 

Proposition 6.2. Let X = SegiF'^ x x p3) = Seg{FA* x FB* x PC*). Then 

hiasiX)) = S3iA(g) S211B (g) SuuC e S22A(E> S22B (g> SuuC 

is of dimension 6 and generates I(a3{X)). 
Also, a^iX) =FV. 

Proof. By PCI], dim 0-3 (X) = 20. On the other hand, X C Seg{F^ x P^) and dimcr3(5e5(P^ x 
P3)) = 20 (see case 16.11 above). Since both are irreducible varieties, they are equal and 
/4(a3(X)) = A4(A®5)(gA4C. □ 

6.7. Case of X = Seg{F^ x F^ x P^). 

Proposition 6.3. Let X = Seg{F'^ xF^ x P^) = Seg{FA* x FB* x PC*) . Then 

• The space of quartics on X is 

14(0-3 (X)) = 5211^4 (g52ii5(g52iiCe 531^ (g52ii5<g5iiiiC 
e 5211^ (g S31B (g 5iiiiC e 522^ g) 522^ g) 5iiiiC 
and is of dimension 135 + 2 x 45 + 36 = 261. 

. /5(fT4(X)) = 0. 

• Ifi{a4{X)) = S222A0 S222B (g) SsiuC ® S32iA(g) S321B S3U1C 

The second term occurs with multiplicity one in Lq while occuring with multiplicity four 
in S^V . Note that dimLQ{a4,{X)) = 260 and it does not generate L{a4,{X)) because the 
inherited ^333^4 (g 5333!? ig) 5333C term in Lg{cT4^[X)) cannot come from these terms. 
. a^{X) = FV 

We do not know if I{a3{X)) is generated in degree four. 

To determine Li{a3{X)), in addition to M^{A® B) ® Al^C , we inherit 52iiA g) 52iiS (g) 52iiC 
from case 16.51 No other terms are possible by the same argument as in case 16.51 
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To see I5((T4(X)) is empty we explicitly wrote down highest weight vectors in all the possible 
modules and tested them at random points of cr4{X) with Maple. We used the same method to 
find the modules in and not in lQ{a5{X)), but when we found a polynomial that vanished, we 
checked the result symbolically. 

In example|3]we gave an explicit basis of the highest weight vectors for 8321^ <8 S321B ^ S3111C. 
The linear combination that vanishes on a4{X) is the polynomial obtained by symmetrizing 
6F1 -F2- 4F3 + 5F4. 

The last assertion is not in [21 so we present a proof: 

Proof. We use Terracini's lemma. Let ei, ...,63, /i, ...,/3, gi,...,g4 respectively denote bases of 
C^,C^,C^. For our five points on X, take ei<^ fi® gi, e2<8'/2®52, 63 (8) /a (8) 53 , (ei + 62 + 
es) ® (/i + /2 + /s) ® 94, (ei + 62 + 63) (g) (/i + a/2 + Pfs) ® {gi +92 + 9?,+ 54) where a, (3 are 
relatively prime and |a — /3| 7^ 1. An easy calculation shows that if we use the monomial basis 
except for using ei /2 ® 53 + 62 <8) /i <8)53, 62 <8) /3 <8) 5i + 63 (g) /2 <8) 51 , ei (g) /a (g) 52 + 63 "Xi /i <8)5'2, 
ei ig /s g" 54 + 63 (8)5'4, ei (g) /2 (g) 53 - 62^/1^93, e2® fs^ 9i - f2® 9i, (ii®f3®92- 
^3® fi® 92, ei <8) /3 (74 — 63 /i (8)54, instead of the monomials that appear in them, then the 
span of the tangent spaces to the first four points is all but the last four terms, and adding tangent 
space to the fifth point enables us to dispense with those. (Recall that T^e® f ^ g]Se9{^E x ¥F x 
¥G) = E(^ f (g)g + e(^F(S)g + f (g)G.) □ 

6.8. Case of X = SegiF"^ x P^). 

Proposition 6.4. Let X = Seg{¥^ xW^ x F^) = Seg{WA* x ¥B* x PC*) . Then 

• The space of quartics on (73 (X) is 

hiasiX)) = S2iiA(S> S31B (g) SuuC ® S2iiA(g) SuuB (g) S31C 

e S'22^ «) S22B (g) 51111(7 e S'22^ «) 5'iiiiB (g) S'22C 
e S'31^ (g) SiuiB (g) S211C e S31A (g) S211B (g) SuuC 
e S4A (g) SiuiB (g SiiiiC e s'211^ (g S2uB ® S211C 

and has dimension 2 x 135 + 2 x 120 + 2 x 225 + 15 + 675 = 1650. 

• The space of quintic equations of a4,{X) is 

h{(Ji{X)) = S3iiA(gS2iiiB(gS2iiiC, 

and has dimension 96. /((T4(X)) is not generated in degree five. 
. /6(a5(X)) =0. 
. /7(a5(X)) =0. 

Note that afi{X) fills, see 0111]. 

We do not know if the ideal of o"3(X) is generated in degree four. 

Proof. I4{(T3{X)) follows from flattenings and inheritance. 

Continuing to (Ji{X), since l5((T4(5e5'(P^ x F^ x P^)) = 0, the only possible term in I^{ai{X)) 
isW = 5'3iiyl (g S'2111-B ig 5'2iiiC, which occurs in S^{A<^ B ® C) with multiplicity one, because 
this is the unique component with a partition of length three in the A factor and length four in 
the B,C factors. But this factor does not occur inside S'^y (g^^. Thus Prop osition 13.41 applies . 

Turning to (J^{X), since (T5 fills for both P^ x F^ x P'^ and P^ x P^ x P^ we only need look at ele- 
ments oi S^{A® B <^ C) that are of length three in the first factor and four in the second and third 
factors. Examining the decomposition, the candidate modules (up to permutation in the last 
two factors) are: 54iiyl (g S'3iiii? (g S'smC, ^411^ (g S'2211-B (g 52211^, 5*222^ <g 5'3iiii? (g 53111C, 
S222A "g 5'2211-B (g 5'22iiC' with multiplicity one and 5411^4 g) 5'3iiii? (g 522iiC, ^321^ <g 5'3iiii? (g 
'S'3iiiC', S'32i^g' 5'3111-B g) S'22iiC', S'32i^g) 52211-8 g'5'22iiC' with multiplicity two. 
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On the other hand, consider S'^V '^V'^. In order to have two modules with partition of length 
four, we need the partitions in S'^V to have length at least three. All are accounted for, so 
Proposition 13.41 is not useful here. Thus we do direct calculations with Maple, which is what we 
use for /7(c'"5(X)) as well, the latter being quite involved as modules appear with multiplicity 
up to nine. □ 



6.9. Case of X = Seg{F^ xF^ x P^). 

Proposition 6.5. Let X = Seg{F^ xF^ x F^) = Seg{FA* x FB* x PC*) . Then 

• l4{a3{X)) = A'^{A(^ B) ^ A'^C plus permutations and S2iiA(>i) S2uB (g) S2uC . 

• The space of quintic equations of a4{X) is 

hia^iX)) = SsiiA (S) S2111B (S) S2U1C e 52111 A ® S311B S2111C S2111A ® S2111B ® S-mC 

and has dimension 3x 36 x4x4 = 1728. 

We also know that 5*33371 ® S333B (8> is in Ig{a4^{X)) by inheritance. Since it only 

involves partitions of length three, it cannot be generated by I^{ct4^{X)), whose components 
all involve partitions of length four. Thus I{ct4^{X)) is not generated in degree 5. 

. h{a^{X)) = Q 

. I^{a^{X))=Q 

• Is{a^{X)) D S^,iiiA® S2222B ® S2222C ® S'i^iiA® S2222B ® S2222C , again, up to permu- 
tations. Both modules occur with multiplicity one in S^{A® B<®C). 

• /d(<J6(X)) =0/ord<8. 

The factors 5*311^ (8) 52iii-B <8) S'2iiiC plus permutations in I^{a4,{X)) are inherited from case 
16.81 Since ^2111^ (8) 52111-8 52iiiC is not in S^V , all of I^{ai^{X)) must be inherited from case 

The remaining modules were eliminated by extensive Maple calculations. These calculations 
also showed us the candidate members of /g but only with extremely high probability, so we 
now present direct proofs that they are in the ideal. 

The following monomial gives a highest weight vector for S^mA® S2222B ® S2222C when 
summed over the symmetric group: 

F = aia2a5Q6(a3Aa4Aa7Aa8)(/3lA/?2A/33A/?8)(/?4A/35A/36A/37)(7lA72A73A74)(75A76A77A78). 

A general element of o"5(P'^ x P'^ x P^) is of the form oifeici + • • • + 056505, and when we 
compute a homogeneous polynomial P on such a sum, we get, after expansion, terms with 
different homogeneities on oi 61 ci, 056505. These homogeneous components must all vanish 
identically if we want P to vanish on a^{F'^ x P^ x P^). Note that the type of homogeneity, up 
to permutation of 1...5, is given by a partition tt with 5 parts, the sum of the parts being equal 
to the degree of the polynomial P. 

We associate a graph "y{F) to our tensor F. The vertices are identified with the integers 1...8, 
and two vertices i and j are joined by an edge iff they are not wedged together in the expression 
of F. We get: 
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Observe that 7(F) contains no triangle, so that each time we choose a triple of indices among 
1...8, two of them are wedged together somewhere in the expression of F. 

Thus when we evaluate P on the monomials in the expansion of {aibiCi + • ■ ■ + 056505)^, all 
terms with a power of three or greater evaluate to zero. 

There remains to consider the case where the degrees are (2, 2, 2, 1, 1) (the case of (2, 2, 2, 2) 
will follow). Denote the indices occuring with a power 2 by s,t,u and those to the first power 
by Note that s, t, u must appear twice in the contributions of A, B, C, but of course not in 
a same wedge product. So we'll only get terms of type 

asata-yQ;i(Q;sAQ!tAa„AajO(/3sA/3tA/3„A/3i)(/3sA/3tA/3„A/3j)(7sA7tA7„A7i)(7sA7tA7„A7j). 

But this is skew-symmetric, e.g., in s and t, so the total contribution of these kinds of terms is 
zero. 

For 53311^ (g) 52222-6 S2222C = S22A (g) det ^ (g) (det B)"^ (g (det C)^ the analysis is similar to 
the previous case. Here we may take 

F = (aiAa3)(a5AQ7)(a2Aa4Aa6Aa8)(/3lA/32A/35A/36)(/53A/34A/37A/38)(7lA72A73A74)(75A76A77A78). 

The associated graph is as follows. Again, it contains no triangle: 



Finally, consider the terms we get with exponents (2, 2, 2, 1, 1). They must be of type 

This is no longer skew-symmetric in s,t. But if we symmetrize with respect to s,t,u, we get 
(twice) the product of a fixed product of determinants, with (asAat)(a„AQ!i) + (atAau){asAai) + 
{auAas){atAai). Since the vanishing of such an expression is precisely the condition that defines 
iS'22^ inside S'^{a'^A), our proof is complete. 

In degree nine we verified that all cases of low multiplicity do not arise in I{aQ{X)) and we 
are currently working on the cases of higher multiplicity. However, inspired by the 
case, there are two natural candidates that we checked using C + + code written by P. Barbe: 

Proposition 6.6. The module 




53333^ 53333^ ® 53333C CS'\A^B® C), 

which occurs with multiplicity one, is not in I{ae{F^ x x P^)). 



The polynomial in degree 12 may be obtained by symmetrizing 



F{aibici, ai26i2Ci2) =dei(ai, 02, 03, a4)dei(a5, ae, 07, a8)det{ag, oio, an, 012) 

det{bi,b2,h, bQ)det{b3,b7, bg, 6io)det(64, bs, bu, 612) 
det{ci,C7, cg, ci2)det{c3,C5, cg, cio)det(c2, C4, ce, cn). 
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